A pr 2 00 5 Modelling Linear Logic without Units ( Preliminary Results )
نویسنده
چکیده
Proof nets for MLL, unit-free Multiplicative Linear Logic (Girard, 1987), provide elegant, abstract representations of proofs. Cut-free MLL proof nets form a category, under path composition, in the manner of EilenbergKelly-Mac Lane graphs (Eilenberg and Kelly, 1966; Kelly and Mac Lane, 1971). Objects are formulas of MLL, and a morphism A → B, a proof net from A to B, is a linking or matching between complementary leaves (occurrences of variables). For example, here is a morphism from p (a variable) to p⊗ (q⊗ q),
منابع مشابه
Modelling Linear Logic Without Units (Preliminary Results)
Proof nets for MLL, unit-free Multiplicative Linear Logic (Girard, 1987), provide elegant, abstract representations of proofs. Cut-free MLL proof nets form a category, under path composition, in the manner of EilenbergKelly-Mac Lane graphs (Eilenberg and Kelly, 1966; Kelly and Mac Lane, 1971). Objects are formulas of MLL, and a morphism A → B, a proof net from A to B, is a linking or matching b...
متن کاملReal time scheduling of batch systems
The approach presented in this article is based on the real time simulation of p-time Petri net for the real time scheduling of batch systems. After defining the different kinds of constraints which can exist in a linear hybrid production system, we present the conflict resolution principle used by a token player algorithm at the global coordination level.
متن کاملNeural learning for distributions on categorical data
F.X. Albizuri, A.I. Gonzalez, M. Graña, A. d’Anjou University of the Basque Country Informatika Fakultatea, P.K. 649, 20080 Donostia, Spain E-mail: [email protected]; Fax: + 34 943 219306 Abstract. In this paper we define a Boltzmann machine for modelling probability distributions on categorical data, that is, distributions on a set of variables with a finite discrete range. The distribution m...
متن کاملA pr 2 00 4 CLASS INVARIANTS FOR QUARTIC CM FIELDS EYAL
One can define class invariants for a quartic primitive CM field K as special values of certain Siegel (or Hilbert) modular functions at CM points corresponding to K. Such constructions were given in [DSG] and [Lau]. We provide explicit bounds on the primes appearing in the denominators of these algebraic numbers. This allows us, in particular, to construct S-units in certain abelian extensions...
متن کاملar X iv : 0 70 9 . 14 21 v 1 1 [ m at h . L O ] 1 2 N ov 2 00 7 Coherence in Linear Predicate Logic
Coherence with respect to Kelly-Mac Lane graphs is proved for categories that correspond to the multiplicative fragment without constant propositions of classical linear first-order predicate logic without or with mix. To obtain this result, coherence is first established for categories that correspond to the multiplicative conjunction-disjunction fragment with first-order quantifiers of classi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005